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Abstract. It is shown that the Hilbert metric on the interior of a convex 
polytope is bilipschitz to a normed vector space of the same dimension. 



1. Introduction 

Given a compact convex set if in a finite-dimensional vector space V, the Hilbert 
metric (also called Hilbert geometry) on int K is defined by 

d{x,y) := ^ |log[ai,a 2 ,a;,y]| , x,y E int P. 

Here ai,a 2 are the intersections of the line through x and y with the boundary 
of K (if x = y, one sets d(x,y) := 0). Hilbert metrics are examples of projective 
Finsler metrics, i.e. Finslcr metrics such that straight lines are geodesies. Hilbert's 
fourth problem was to classify projective Finsler metrics. This problem was solved 
by Pogorelov [13], see also pQ for a symplectic approach. 

In the last few years, there has been a renewed interest in Hilbert geometries 
and many research papers were published, see [Til 031 El El 13 HH1 EH H] to cite just 
a few of them. 

A natural question is to classify Hilbert metrics up to bilipschitz maps or up 
to quasi-isometries. In this direction, it was shown by Colbois and Verovic [8] that 
if dK is C 2 with positive Gauss curvature, then the Hilbert metric is bilipschitz to 
the n-dimensional hyperbolic metric. In a similar spirit, it was shown in [4] that 
the volume entropy of an n-dimensional convex body with C ' boundary equals 
the volume entropy of hyperbolic space, which is n — 1. Since the volume entropy 
is an invariant under bilipschitz maps, the Hilbert metric of a body with C 1,1 
boundary can not be bilipschitz to a normed vector space. 
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On the other extreme, Hilbert metrics of polygons are bilipschitz to normed 
spaces, as was shown by Colbois, Vernicos and Verovic [BJ. Elaborating an ar- 
gument of Foertsch and Karlsson Colbois and Verovic [7] showed that if the 
Hilbert metric of a compact convex body is quasi-isometric to a normed vector 
space (in particular, if it is bilipschitz), then the body is a polytope (recall that a 
polytope is the convex hull of a finite number of points) . 

This raised the question whether the converse holds in general, i.e. if the 
Hilbert metric of any polytope is quasi-isometric (or bilipschitz) to a normed vector 
space. The aim of this note is to answer this question in the positive. 

Theorem 1.1. Let V be an n- dimensional vector space and let P C V be a compact 
convex polytope which is described as 

P = {x£V:f 1 {x)>0,...,f m (x)>0}, 

where j\ , . . . , f m are affine functions. Let d be the Finsler metric on int P and 
endow the dual space V* with some norm. Then the map 

<f> : (int P, d) -> V* 

m 

x h-> y^ \ogfi(x)dfj 

i=l 

is a bilipschitz diffeomorphism. 

Note that all norms on V* are equivalent, hence we may choose in the proof a 
Euclidean scalar product and identify V* with V. The map $ can then be written 
as 

m 

®( x ) = lo S fi( x ) S rad fh 

i—1 

where grad/i £ V is the gradient of /. 

It is an interesting fact (which was communicated to me by J. Lagarias), that 
a similar map was studied in [12] in connection with trajectories for Karmarkar's 
linear programming algorithm. 
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Note 

The main result of this manuscript, namely that the Hilbert geometry of a polytope 
is bilipschitz equivalent to a normed space, was also shown independently and with 
a different proof by Constantin Vernicos [TS] . 
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2. Lipschitz continuity of $ 



Let us fix some notation. The Euclidean norm of a vector in V will be denoted by 
|| • H2, and || • || stands for the Finsler norm on int P. 
For x G int P and 7^ w G T x int P, we have 



1 



(1) 



where tx, £2 > and x + txw, x — t^w G dP. 

We set i? := max^ || grad/,||2- By D we will denote the (Euclidean) diameter 
of P. We set 

Pi:={xeV:fi(x)=0}, 
which is an affine hyperplane. 



Lemma 2.1. i) For all x,y G intP we have 

d(x,y) > 



V 2- 



In particular, for x G int P and w G T x int P 

log 2, 



w > 



D 



-IMIa- 



ii) Lei C int P be a compact set. There exists a constant C'k > such that 
for all x G K and all w G T x int P 

IHIa > CjflHI- 

Proof. This follows easily from the definition of d and from (Q]) . □ 
Lemma 2.2. The map <I> is Lipschitz continuous. 

Proof. Let 1 / j £ intP and ai,a 2 G SP be the intersection points of the line 
through x and y with dP. Without loss of generality, let us assume that a\ G 
Pi, 0,2 G P2 and that x lies between a\ and y. 

The Hilbert distance between x and ?/ is given by 

\ !, Ily-oillj llg — Qglla 
2 x - ai 2 y - «2 2 



2 s /iW 



iiogM^l 

2 g / 2 (y) 



1 

> — max 
~ 2 



log 



My) 



log 



/a(s) 



/ 2 (y) 



Since ax, 02 are the first intersection points with the boundary of P, for each 
I ^ 1,2 we have 



log 



My) 



< max 



log 



AW 



/i(y) 



log 



/ 2 (y) 
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It follows from these two inequalities that 



d(x, y) > i max 



log 



My) 



: i = 1 



, . . . ,m| . 



We now compute 



|$(x)-$(y)|| 2 = 



X] lo § /« ( x ) § rad /* ~ log f* ( y ) grad 



< l lo s/*( x ) - lo s/»(y)l • Ilg rad /»ll2 

i=l 

< 2mRd(x, y). 



□ 



Lemma 2.3. $ is injective. 

Proof. If ir y, there exists some j with /j(x) 7^ Noting that log is a strictly 

monotone function, we compute 



<<f(x) -*(y),x-y) = ^(log/ 4 (x) - log )(/,(*) - My)) > 0. 



»=i 



The injectivity of $ follows. 



□ 



Lemma 2.4. TTiere exists a constant C\ > suc/i £/iai /or aZZ a; G int P and all 
w ET X int P 



\d$(w)\\ 2 > d\\w\ 



2- 



Proof. The quadratic form w 1— > ^™ 1 (grad/i, w} 2 is positive definite, since the 
vectors grad fa span V. Hence there is some constant c\ with 

m 

^(grad/ 2 , w) 2 > ci 
i=l 



Since P is compact, there exists some real number M > with /i(ar) < M 
for all i and all x G int P. Therefore, 

||d*(«0l|2- HI2 > (d$(w),w)=jt {gT&dfi,W)2 > 



1=1 



M 



This proves the lemma, with C\ = — 



M ■ 



a 
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3. Lipschitz continuity of $ 1 

For a fixed polytope P, we consider two statements (A) and (B). 

(A) There exists a constant C > such that for all x E int P and all v E T x int P 
we have ||d$(w)|| 2 > C||u||. 

(B) The map $ : intP — » V is onto and bilipschitz. 

Proposition 3.1. I/P satisfies (A), then it also satisfies (B). 

Proof. Set W := $(intP) ^ 0. By Lemma [2.41 and the open mapping theorem, 
W is open. Let c : [0, 1] — > W-^ be a rectifiable curve and let c := $ _1 o c be its 
preimage under $. Then 

1(c) - / iKWIUda - / \\d$(c'(s))\\ 2 d S > C [ \\c'(s)\\ds = Cl(c). (2) 



If W is not equal to V, there exists a curve c : [0, 1] — > W of finite length with 
c(t) E for < i < 1 but c(l) ^ W. The preimage c of c|r ,i) under $ is a 
rectifiable curve of finite length in (int P. d) . Since this space is complete, c can 
be extended to the whole interval [0,1]. By the Lipschitz property of it follows 
that c(l) = $(c(l)) £ VF, a contradiction. Hence $ is onto. 

Taking for c the segment between two points, © implies that is Lipschitz 
with Lipschitz constant ^. □ 

Proposition 3.2. (A) is satisfied for simple polytopes. 

Proof. We claim that there exists a number e > such that if we set, for x E int P, 
P(x) := {« E {l,...,m} : /.(x) < e}, 

then 

P| Pi ^ Vie int P. 
If no such e exists, we find a zero sequence (e;) and points xi € int P with 

n Pi =9. 

Passing to a subsequence, we may assume that the sets I ei (xi) are all equal to 
some I and that the sequence xi converges to some point x E P. Since fi(xi) — > 0, 
,t G flig/Pi, which is a contradiction. 

For each a: E intP, the vectors {grad/^ : i E P(^)} are linearily independent. 
Indeed, if p is a vertex of the face P\i£i c ( x )Pi, then the vectors {grad/j : fj{p) = 0} 
span V (see [2]). On the other hand, since P is simple, there are exactly n such 
vectors and hence they are linearily independent. 

Let Cp > be such that whenever {grad/i,i E 7} is some subset of 
{grad fx, grad f rn } of linearily independent vectors, then for all A; £ 1 we 
have 



E 



Xi grad fi 



> Cp max Xi 
iei 

2 
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The existence of such a constant follows from the fact that any two norms on a 
finite-dimensional vector space are equivalent. 

Let x G int P and w G X^intP with 1 1 if 1 1 2 = 1- Let t be the real number of 
minimal absolute value such that x 

We fix a number 6 > such that 



tw G dP. Then ||iu|| < 4. 



mR 2 C P 



Let us consider two cases. If \t\ > S, then Lemma (|2.4p implies that 

||d$(tt)||2>Ci|H| 2 = Ci>Ci*H|. 

If \t\ < S, then i + toe Pj for some j and 



|(grad/j,w) 



1 1 



It follows that fj(x) < 6R < e, i.e. j G I t {x). 
We next compute that 



||d*(io) 



(grad/i,w) 
2^ F77T\ grad/ 2 



> 



E 

i6/ e (a:) 



(grad/^, w) 
/<(*) 



> C P 



> 



|(grad/j,w)| 
C P \(gra,d fj,w) 



grad/j 
mi? 2 



;rad/j, w) 



grad/i 



^ ^ p 11 11 
>— HI 



Property (A) now follows with C :— min {C\5, 3 }• 



□ 



Noting that every plane convex polygon is simple, we obtain that Theorem 
11.11 holds true in dimension 2. We now proceed by induction on the dimension of 
P. We first prove property (A) for polyhedral cones. 

In the definition of the Hilbert metric, we supposed K to be compact and 
convex. However, even if K is only closed and convex and does not contain any 
straight line, then the definition makes sense (in this case, one of a\ or 02 may be 
at infinity). 

Proposition 3.3. Let P C V be a polyhedral cone of the form 
P = {xGV:f 1 (x)>0,...J m (x)>0} 
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where fx, ... , f m are linear functions on V . Suppose that P does not contain any 
line, but has non-empty interior. Define a map 

$ : int P -> V 

m 

x i-> y^log/i(a:) grad /* . 

Then there exists a constant C > such that for each x G int P and each w G 
T r int P, we have 



\d$(w)\\ 2 > C\\w\\. 



(3) 



Proof. Let it := g ra d/i and Po := U . Let xo G int P and set £7 := xq + So- 

Then P E := P P\ E is a compact poly tope of dimension n — 1. 

By an easy homogeneity argument, it suffices to prove © for x G int P B . We 
let ff denote the restriction of /$ to P. With tt : V — » i?o being the orthogonal 
projection, we have gradff — 7r(grad/j). 

Since P B := P (~l E is of dimension n — 1, there is a constant C s such that 
for all x G int P E and all w £ T x int P B we have 



E 



(grad /j, w) 



grad/, 



> C 1 



(4) 



Fix a positive constant c\ with 

(1 - ci)||tt|| 2 - mRc\ > 0. 

Let x G int P E and let w € T x int P be of Euclidean norm f . We write 
w = wi + w 2 with wi parallel to E and w 2 parallel to the line R • x, say W2 = px. 
Note that \\w 2 \\ = 

By©, 



Next we compute that 



E 



(grad/j,wi) 



grad/ 8 



>c B |K||. 



;rad/», w 2 ) 
fi(x) 



grad/; = pit. 



In particular 

7r{d${w 2 )) = 0; ||d$(t«2)||a = 2|K|| ■ \\u\\ 2 . 
If II wi|| ~> c i 11^11) then we obtain 

||d*MI| 2 > h{d${w))\\ 2 = Md^{ Wl ))\\ 2 > C E \\ Wl \\ > Cl C E \\w\\. 
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If || < ci||w||, then by triangle inequality \\w2W > (1 — ci)||w|| and, using 
that $ is Lipschitz with Lipschitz constant 2mR, where R = max^ || grad/i||2 (see 
Lemma [52]), we get 



□ 



N$H|| 2 > \\d<s>{w 2 )\\ 2 - \\d<s>{ Wl )\\ 2 

> 2||tua|| • ||w|| 2 -2mi?|| Wl |l 

> 2(l-ci)||u|| 2 .|kH-2mi2ci|H|. 

Thus © is satisfied with C := min{ciC £ ,2(l - ci)||w|| 2 - 2mRa}. 
Proposition 3.4. Property (A) is satisfied for each polytope P of dimension n. 

Proof. Let us prove by induction on k = 0, . . . , n — 1 the following statement: 

(Afc) For every fc-dimensional face F of P, there exists an open neighborhood U 
in V and a constant Cf such that for all x £ int P n U and all v £ T x int P 
we have ||d$(u)|| 2 > C.f||«[[. 

It is clear that (A„_i), Lemma [231 and Lemma [2~4l imply (A). The induction 
start will be the empty case k = — 1. 

Suppose now k > 0. Let F = flig/P, be a fc-face of P. By induction hypothe- 
sis, we may assume that there is an open neighborhood U' of the k — 1-skeleton of 
P and a constant C 2 such that for all x £ int P D J7' and all v € T x int P we have 

||d$(«)||2>c 2 N|. 

On the compact set P \ {/', the continuous functions fj,j ^ / are strictly 
positive and hence strictly larger than some constant r > 0. Set 

U" :={xGV :fj(x) >r Vj ^ /}. 

Then {/" is open and [/' U f " is an open neighborhood of F. 

Let Fq be the /c-dimensional linear space parallel to F and set V := V/Fq. 
The afiine functions fi : V — > K induce linear functions /j : V" — > R. Define a 
polyhedral cone 

P:= {xGV :fi(x) >0,ie /}. 

By Proposition 13.31 applied to P, there exists a constant C3 > such that 
for all x £ int P ("1 J7" and all u £ T x int P n Pq 1 - we have 



E 



(M,grad/») 



grad/j 



>C3||«||. 



Here ||u|| denotes the Finslcr norm with respect to the polyhedral cone P'. 

Let x £ int P fl £/" and w <E T x int P with ||tw||2 = L We write w = wi 
with wi £ Pq and W2 £ Fq. Then 



(5) 



w 2 



\\d${w 2 ) 



E 



(w 2 ,grad/ 3 ) 
/,■(*) 



grad/j 



< 



miJ 2 
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Fix a sufficiently large positive constant C\ with 



CiT — R 



< 1 and 



9i 

2 



1 



R 



2mR 2 



> 0. 



We consider two cases. 

Case 1: ||io|| < c x . Then ||d$H|| 2 > Ci\\w\\ 2 > ^HMI- 
Case 2: ||u>|| > c\. Let t be of minimal absolute value such that x + tw2 G dP, 
say x + tw2 G Pj. Since w 2 is parallel to F, we have j (fc I. From 

t < fj{x) = \f j (x + tw 2 ) - f 3 (x)\ = |i| • |(grad/ J; W2 )| < R\t\ 

we deduce that ||w 2 || < — . The triangle inequality now yields 

IKII > HI - \\w 2 \\ >\\w\\- —HI > ClT ~ . 

TCl T 



s < 



Let s be of minimal absolute value with a? + sw\ G dP, say x + sw G Pj . Then 
< — and therefore fi(x) < R\s\ < Rt d < t, hence i £ 7. 

— cit — _R Ji>\ J — II — C\T — R. ' 



[pttfif] — C\T — R 

By (TTJ), we have Hi|| < jij . The Finsler norm with respect to the cone P 



satisfies ||toi|| > jnj. By ([5]) we get 



^ (wi,grad/ t ; 

S rad fi 



iei 



fit*) 



>f IKI 



Finally, we obtain 

||d$H|| 2 > l|rf*K)l| 2 



> 



E 

iei 
mR 2 



d<f>(w 2 )\\ 2 
wi,grad/i) 



■ grad fi 



ST (wi,grad/ 3 ) 



C 3 2mR 2 
> -7r\\ w i\\ 

Z T 



> 



c. 



1 



_R_ 

TCl 



„ .. „ 2mR 2 .. .. 
= C 4 \w\\ + w ■ 

TCl 

>c4w\\. 

We infer that holds true with 



2mR 2 

T 

2mR 2 



U:=U'UU"; C F := min <^ C 2 , — , C 4 

Cl 



□ 



Theorem 11.11 clearly follows from Propositions 13.41 and 13.11 
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